hdoj 2032杨辉三角 解题报告

Problem Description

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1  

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。  

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。  

Sample Input

  
  

   
   2 3
   
    
  
  

Sample Output

  
  

   
   1
1 1

1
1 1
1 2 1
  
  

解题思路

杨辉三角中每一层除左右两边的数，其他的数都等于上一层中同位置的数和其前一个位置的数的和。

用二维数组A[ ][ ]作为存储结构。有A[a][b]+=A[a-1][b]和A[a][b+1]+=A[a-1][b]。

注意输出的格式。

代码如下：

#include<stdio.h>
int main()
{

	int a,b,n;
	int judge;
	while(scanf("%d",&n)!=EOF)
	{
		int A[30][50]={0};
		A[0][0]=1;
		for(a=1;a<n;a++)
		{
			for(b=0;b<a;b++)
			{
				A[a][b]+=A[a-1][b];
				A[a][b+1]+=A[a-1][b];
			}
		}
		for(a=0;a<n;a++)
		{
			judge=0;
			for(b=0;b<a+1;b++)
			{
				if(judge==0)
				{
					printf("%d",A[a][b]);
				}
				else printf(" %d",A[a][b]);
				judge=1;
			}
			printf("\n");
		}
		printf("\n");
	}
	return 0;
}